AD- A Oft*  956  NAVAL  POSTGRADUATE 

OPTIMAL  SOLUTIONS  U 
MAR  SO  S  KHAVXM 

UNCLASSIFIED 


OL  MONTEREY  CA  p/%  tt/t 

RISK  AND  UNCERTAINTY  FOR  SEVERAL  VARtAT— £TC<U> 


\ 


I 


MICROCOPY  RESOLUTION  TEST  CHART 

NATIONAL  BUREAU  OF  STANDARDS- 1963 -A 


lO 

rp 

00 

O 

<c 


NAVAL  POSTGRADUATE  SCHOOL 


Monterey,  California 


Approved  for  public  release;  distribution  unlimited 


80  6  '"2  145 


security  classification  o*  this  raoc  c»*>. 


READ  INSTRUCTIONS 

BEFORE  COMFltTING  FORM 


REPORT  DOCUMENTATION  PAGE 


WWIHanr 


».  RECiAiSnT'S  catalog  hum«I« 


a.  OOVY  ACCESSION  M«4 


4  TITLE  Can*  SuAmisj 


Optimal  Solutions  ^tJfider  Risk  and 
Uncertainty /f^or  Several  Variations 
/St  2?he  Newsboy  Problem.  ___  1 


».  ’-‘t  nr  rr— »  *  — — ■>  covered 

)  Master's  afhesisV" 
"March'  1930 


a.  rcreormiro  «««.  rer© mr  «uaii> 

nssmar  wrcaniawn; — 


1>1-  AUTHOR*) 

\Uf  Sutat/Khayim 


W!  RROORAM  tLEMCRT.RRO.lCCT.  TASK 
AREA  •  *OA«  UNIT  NUMBER* 


*.  RERROAMtNO  OROANIZATlON  NAME  anO  AOORSH 


Naval  Postgraduate  School 

Monterey,  California  93940 

mm 

H  CONTROL  LINO  ORRICE  NAME  ANO  AOOREtt 

f  // 

Naval  Postgraduate  School 

Monterey,  California  93940 

It:"  RUBBER  OR  RRUEt’ 

70 

IT  mOniToAin£  aGCnCV  nans  a  AOOREStlll  IRIA mrri  Mb  CarwbIIRiE  OMIbsi 

it.  security  clam.  ci  >a>.  mrbwj 

Unclassified 

It.  01  *TRl BUNION  STATEMENT  757  iAIa  RbrbMJ 


Approved  for  public  release;  distribution  unlimited. 


IT.  DISTRIBUTION  STATEMENT  Cl  l»«  »««  aiImA  la  IImA  J*.  It  RINWI  *MR  *M>HJ 


I 


IB 


It.  RET  ROROB  rCMihaN  aa  nwh  • *0*  II  aawaaRT  AM  IMaltiy  *T  R*«*  RRMtatJ 


Variations  of  Newsboy  Problem. 


*0.  ABBTB 


rCaaMaaa  an  nmim  RAa  If  aMMAAR  El 

Four  variations  of  the  well-known  newsboy  problems  are 
investigated  for  their  optimal  solutions  using  several 
principles  of  choice.  Two  fmixed*  newsboy  problems  which 
are  addressed  are  the  continuous  supply,  discrete  demand 
problem,  and  the  discrete  supply,  continuous  demand  problem. 
Additionally,  two  ’package  supply*  newsboy  problems  are  / 


00  i  jin  n 
(PaRe  1) 


1473 


EDITION  or  •  NOV  tt  It 
S/N  0I0J-6I4- AA0I  • 


TmSTSWTNrSTS# 


LI 


,ETE 


UNCLASSIFIED 


(20.  ABSTRACT  Continued) 

investigated.  For  all  four  problems,  optimal  solutions  are 
given  to  minimize  expected  cost,  maximize  the  probability  that 
cost  is  below  an  aspiration  level,  meet  the  LaPlace  criterion, 
and  minimax  cost. 


“iSKJ*  1473 

fti  9101-A14-M01 


2 


Approved  for  public  release;  distribution  unlimited 

Optimal  Solutions  Under  Risk  and  Uncertainty 
For  Several  Variations  Of  The  Newsboy  Problem 


by 


Sutat  Khayim 

Lieutenant,  Royal  Thai  Navy 


Submitted  in  partial  fulfillment  of  the 
requirements  for  the  degree  of 


MASTER  OF  SCIENCE  IN  OPERATIONS  RESEARCH 

from  the 

NAVAL  POSTGRADUATE  SCHOOL 
March  1980 


3 


ABSTRACT 


Four  variations  of  the  well-known  newsboy  problems  are 
investigated  for  their  optimal  solutions  using  several 
principles  of  choice.  Two  "mixed"  newsboy  problems  which 
are  addressed  are  the  continuous  supply,  discrete  demand 
problem,  and  the  discrete  supply,  continuous  demand  problem. 
Additionally,  two  "package  supply"  newsboy  problems  are 
investigated.  For  all  four  problems,  optimal  solutions  are 
given  to  minimize  expected  cost,  maximize  the  probability  that 
cost  is  below  an  aspiration  level,  meet  the  LaPlace  criterion, 
and  minimax  cost. 
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I .  INTRODUCTION 


The  newsboy  problem  has  been  known  for  many  years.  It 
is  named  for  the  problem  faced  daily  by  a  boy  selling 
newspaper  on  a  street.  If  he  buys  too  many  papers  for  resale 
he  will  have  papers  left.  If,  on  the  other  hand,  he  buys  too 
few  papers  he  will  not  have  enough  papers  for  his  customers. 
Both  cases  cost  him  losses.  Thus  his  decision  problem  each 
day  is  to  select  the  number  of  papers  to  buy  in  order  to 
minimize  his  losses.  The  concept  of  the  newsboy  problem  has 
been  developed  and  applied  to  many  real  world  problems.  In 
operations  research  texts,  this  problems  is  called  A  Stochas¬ 
tic  Single-Period  Inventory  Model.  The  problem  is  often 
modified  in  order  to  be  appropriate  to  the  specific  situation 
of  interest. 

This  thesis  is  devoted  to  four  variations  on  the  newsboy 
problem.  In  the  standard  newsboy  problem,  supply  and  demand 
have  the  same  units,  and  either  both  are  discrete  or  both 
are  continuous.  We  shall  be  concerned  with  cases  where  there 
are  differences  in  the  characteristics  of  the  demand  and 
supply  variables.  For  examples,  the  case  where  demand  is 
discrete  but  supply  is  continuous,  and  the  opposite  case, 
are  "mixed  newsboy  problems"  whose  optimal  solutions  are 
investigated  in  this  paper. 

The  assumptions1  for  these  models  are  still  the  same 
as  those  of  the  classic  single-period  model.  The  quantities 
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left  at  the  end  of  the  last  period  are  not  allowed  to  carry 
over  to  the  next  period.  Orders  are  placed  once  for  each 
period.  When  demand  exceeds  supply  a  shortage  cost  is 
incurred,  and  when  supply  exceeds  demand  a  surplus  cost  is 
incurred. 

The  four  variations  of  the  newsboy  problem  we  shall 
examine  in  this  thesis  are  the  cases  where 

(1)  demand  is  continuous  when  supply  is  discrete, 

(2)  demand  is  discrete  when  supply  is  continuous, 

(3)  demand  and  supply  are  both  discrete  but  supply 
is  in  lots  of  n  items,  and 

(4)  demand  and  supply  are  both  continuous  but  supply 
is  in  lots  of  size  n  . 

These  four  cases  may  serve  as  models  for  a  number  of  real 
world  problems.  Some  examples  for  these  mixed  newsboy 
problems  are:  the  stock  of  one  gallon  cans  of  lubri eating 
oil  for  customer  whose  needs  depend  upon  the  size  of  engine, 
the  butcher  who  stocks  live  cattle  to  be  sold  in  pieces, 
coffee  prepared  in  a  pot  but  sold  by  the  cup,  stock  of  sugar 
to  be  sold  in  one-pound  bags,  and  eggs  stocked  in  trays  but 
sold  individually. 

The  purpose  of  this  thesis  is  to  find  optimal  decision 

rules  for  these  models  which  are  appropriate  for  application. 

Wte  will  begin  in  Chapter  II  by  reviewing  the  notion  of 

decision  making,  in  terms  of  decisions  under  risk  and  under 

uncertainty.  For  risk  we  will  consider  two  principles  of 

3  2 

choice,  namely  expected  cost  and  aspiration  level  .  For 
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uncertainty  we  will  consider  two  principles  of  choice, 

2  2 

namely  LaPlace  and  minimax  cost  .  In  the  second  part  of 
Chapter  II  we  will  display  the  optimal  decision  rules  for 
the  standard  newsboy  problem  that  result  from  applying  these 
four  principles  of  choice.  Before  closing  Chapter  II,  we 
will  introduce  and  state  the  four  mixed  newsboy  problems 
which  are  the  subject  of  this  thesis. 

In  Chapter  III  through  Chapter  VI  we  will  investigate 
each  of  the  four  variations  of  the  newsboy  problem  and  derive 
formulas  of  optimal  decision  rules  employing  the  expected 
cost,  aspiration  level,  LaPlace,  and  minimax  cost  principles 
of  choice.  In  some  cases  we  will  propose  alternate  approaches 
for  optimal  solutions.  Conclusions  and  suggestions  for 
further  work  will  be  given  in  Chapter  VII. 
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II.  STATEMENT  OF  THE  PROBLEM 


In  solving  newsboy  problems  we  become  involved  in 
decision-making.  The  decision-maker  seeks  a  value  for 
supply  Q  that  is  most  appropriate  for  each  situation,  and 
the  consequences  of  his  decision  depend  upon  the  future 
occurrence  of  demand  which  may  be  certain,  estimated,  or 

unknown.  We  seek  optimal  decision  rules  for  various  infor- 

♦ 

mation  environments. 

This  chapter  has  three  major  parts.  First,  in  order  to 
understand  the  four  following  chapters  more  easily,  we  review 
the  notions  of  decisions  under  risk  and  under  uncertainty, 
give  their  short  definitions  and  explain  some  principles  of 
choice  as  ways  to  approach  optimal  decision  rules.  Secondly, 
we  present  the  two  classic  newsboy  problems  where  both  demand 
and  supply  are  discrete  and  where  both  demand  and  supply  are 
continuous,  displaying  the  optimal  decision  rules  for  both 
problems  under  risk  and  under  uncertainty.  Finally,  we 
introduce  and  describe  the  four  related  problems  which  are 
the  subject  of  this  thesis. 

A.  DECISIONS  UNDER  RISK  AND  UNDER  UNCERTAINTY 

Good  solutions  to  a  decision  problem  depend  upon  the 
amount  of  information  we  have  about  the  future;  in  the 
newsboy  problem,  we  are  concerned  about  the  magnitude  of 
demand  D.  Clearly,  if  the  magnitude  of  demand  were  known 
in  advance  with  certainty,  the  decision  problem  would  be 
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easy,  i.e.,  the  "optimal"  choice  of  a  value  for  the  decision 
variable  Q  would  be  equal  to  demand  D  so  that  no  costs  re¬ 
lating  to  the  decision  would  be  incurred.  For  real-world 
problems,  we  usually  do  not  know  the  demand  value  exactly, 
and  have  instead  varying  amounts  of  information  about  what 
it  might  be,  perhaps  expressed  as  the  probabilities  of 
occurrence  of  various  values  of  demand  D.  Decisions  have 
been  grouped  according  to  the  information  we  have  or  can 

estimate  about  the  future.  They  are  classified  as  decisions 

> 

2 

under  certainty,  under  risk  and  under  uncertainty  . 

1.  Decisions  Under  Risk 

A  decision  under  risk  is  one  in  which  we  are  able  to 
estimate  the  probabilities  of  future  states  occurring.  Thus 
we  see  that  the  presence  of  probabilities  is  the  key  to  the 
definition  of  decisions  under  risk.  The  manner  in  which  this 
probabilistic  information  is  used  may  vary  in  many  different 
ways  which  are  called  principles  of  choice.  In  this  thesis 
we  will  consider  two  principles  which  are  frequently  used, 
expectation  and  aspiration  level. 

Expectation.  The  expectation  principle  suggests 
that  we  select  the  alternative  whose  expected  payoff  is  the 
most  favorable.  In  other  words,  we  choose  the  alternative 
so  as  to  maximize  the  expected  profit  or  minimize  the  ex¬ 
pected  cost.  In  this  paper  minimizing  expected  cost  is 
more  interesting  and  will  have  the  principle  roles  in  every 
chapter. 

Aspiration  Level.  The  use  of  the  expectation  or  the 
average  is  most  appropriate  in  cases  where  the  decision  or 
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choice  is  to  be  made  many  times.  If  decisions  will  be  made 

only  one  time  or  a  few  times  the  use  of  expected  values  has 

very  little  meaning,  and  the  aspiration  level  principle  is 

2 

more  appropriate  and  practical  .  Suppose  a  decision  maker 
has  some  aspiration  level  A  about  return.  He  would  be 
satisfied  with  a  profit  of  at  least  A  or  in  a  cost  inter¬ 
pretation,  a  cost  of  at  most  A.  The  aspiration  level 
principle  suggests  that  we  choose  the  alternative  which 
maximizes  the  probability  P  (Profit  A}  if  the  return  is  the 
profit,  or  which  maximizes  the  probability  P{Cost  A}  if  the 
return  is  the  cost.  Again,  in  this  paper  we  are  interested 
in  the  latter  case. 

2.  Decision  Under  Uncertainty 

In  many  decision  problems,  the  probability  distribu¬ 
tion  of  demand  may  not  be  achievable.  This  leads  to  a 
decision  under  uncertainty.  A  decision  under  uncertainty  is 
one  in  which  it  is  felt  that  the  probabilities  of  future 
states  occurring  cannot  be  estimated.  The  situation  which 
is  new  or  the  familiar  situation  in  a  new  environment  are 
typical  situations  of  decisions  under  uncertainty.  For 
example,  uncertainty  about  demand  occurs  if  the  number  of 
spares  to  be  carried  must  be  determined  without  information 
about  the  reliability  of  the  original  and  spares. 

If  the  probability  distribution  of  demand  is  unknown, 
we  might  still  find  other  information  about  the  probability 
function  such  as  mean,  mode,  median,  skewness  and  range. 

In  a  case  where  the  range  of  demand  is  known,  three 'principle 
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of  choice  which  have  been  proposed  are  the  LaPlace,  minimax 
cost  (or  maximin  profit)  and  minimax  regret  principles.  We 
will  be  concerned  only  with  the  LaPlace  and  minimax  cost 
principles  in  this  thesis. 

LaPlace  Principle.  Given  a  value  for  the  maximum 
demand  that  might  occur,  this  principle  suggests  that  the 
probabilities  of  demand  may  be  assumed  as  uniform.  We  then 
choose  the  alternative  in  which  the  expected  cost  is  minimized. 

Minimax  Cost  Principle.  This  principle  is  called  a 
pessimistic  approach.  It  suggests  that  we  choose  so  as  to 
minimize  the  maximum  cost  (minimax)  or,  in  other  words,  we 
choose  so  as  to  make  the  worst  outcome  as  desirable  as 
possible. 

The  next  section  will  introduce  the  standard  newsboy 
problems,  showing  rules  for  obtaining  the  optimal  solutions. 

B.  THE  CLASSIC  NEWSBOY  PROBLEM 

The  newsboy  problem  appears  frequently  in  a  variety  of 
scenarios,  but  in  this  section  we  will  propose  only  the 
classic  problems  in  order  to  compare  to  the  "mixed"  newsboy 
problems  and  the  "package  supply"  newsboy  problems  which  will 
be  discussed  in  subsequent  chapters.  We  will  give  the 
characteristics  of  the  problem  first,  construct  the  cost 
function,  and  display  the  well-known  decision  rules  to  find 
the  optimal  solutions  for  decisions  under  risk  and  under 
uncertainty.  We  will  begin  with  the  continuous  case  and 
follow  with  the  discrete  case. 


The  classic  newsboy  problems  are  for  the  cases  where 
demand  D  and  supply  Q  are  both  continuous  or  both  discrete. 
They  deal  with  a  single  commodity,  and  with  decision  over  a 
single  time  period.  The  quantities  left  at  the  end  of  the 
period  are  not  allowed  to  carry  over  the  next  period.  The 
decision  maker  has  an  opportunity  to  order  only  at  the 
beginning  of  each  period.  Either  demand  in  excess  of  supply 
or  supply  in  excess  of  demand  cause  the  costs  to  the  supplier. 
Some  real  world  problems  are  the  stocking  of  spare  parts, 
perishable  items,  style  goods  and  special  seasonal  items1. 

The  Newsboy  Cost  Equation.  We  construct  the  newsboy  cost 
equation  as  follows.  Let 

Q  ■  Supply;  the  number  of  items  (or  the  amount)  the 
decision-maker  orders  for  each  period.  This  is 
the  decision  variable  for  the  problem, 

D  ■  Demand;  the  number  of  items  (or  the  amount)  which 
will  be  needed  by  customers  in  one  period, 

Q*  ■  Optimal  supply  quantity, 

Cg  ■  Unit  cost  of  surplus;  the  cost  for  each  unit  by 
which  supply  Q  exceeds  demand  D, 
r 

0  ■  Unit  cost  vi  shortage;  the  cost  for  each  unit  by 
which  demand  D  exceeds  supply  Q, 
f(D)  ■  Probability  density  function  of  demand  D. 

F(D)  ■  Distribution  function  for  f(D), 

C (Q)  >  Total  cost,  and 
E  C(Q)  ■  The  expected  total  cost. 
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With  this  notation  we  can  write  the  cost  function  as 


C(Q) 


Cg  (Q  -  D)  ,  0  <_  D  <  Q  , 


CQ  (D  -  Q)  ,  0  <  D  . 


(1) 


Optimal  decision  rules  for  decisions  under  risk  and  under 
uncertainty  are  presented  in  the  next  two  sections.  We  will 
consider  first  the  newsboy  problem  where  supply  and  demand 
are  both  continuous,  and  then  the  case  where  both  supply  and 
demand  are  discrete. 

1.  The  Continuous  Case 

When  supply  and  demand  are  continuous  variables  the 
expected  cost  is 


E{  C  (Q) } 


(cost) f (D) dD 


/ 


or 


E(C(Q) } 


(Q  -  D)  f  (D)  dO  + 


/' 


(D  -  Q)f  (D)dD  .  (2) 


We  can  find  Q*  that  minimizes  E{C(Q))by  differentiating 
E{C(Q}};we  obtain  the  well-known  result 


F  (Q* ) 


(3) 


/ 


as  the  optimal  decision  rule. 

For  an  aspiration  level  solution,  we  let  A  be  the  cost 

aspiration  level  or  a  maximum  acceptable  cost  value.  We 

seek  the  value  of  supply  Q  such  that  the  probability  that 

cost  would  be  less  them  or  equal  to  A  is  maximized,  or  a 

value  of  Q  providing  max{P(Cost  <_  A)  }  .  With  some  effort, 

Q 

we  can  obtain 

P{Cost  <  A)  -  F{Q  +  A/Cq}  -  F{Q  -  A/Cg}  . 

Assuming  F (D)  is  everywhere  differentiable,  we  set 

dP (Cost  <  A) 

- ag  *  0  ■ 

yielding 

f(Q*  +  A/Cq )  =  f (Q*  -  A/Cg)  r  (4) 


as  the  decision  rule  for  optimal  solution. 

When  we  do  not  have  an  estimate  of  the  probability  dis¬ 
tribution  of  demand  the  newsboy  problem  may  be  treated  as 
a  decision  under  uncertainty.  We  assume  that  an  estimate  of 
maximum  demand  is  available.  Then,  for  the  LaPlace 

principle  of  choice,  we  assume 


f  (D) 


max 


,  0  <  D  <  D  , 
max  ' 
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and  it  follows  that 


F(D)  = 


D  , 


max 


From  the  expected  cost  rule  (3)  we  can  obtain 


0*  - 

\cs  +  C0/  max 


(5) 


as  the  optimal  decision  rule. 

We  can  minimize  the  maximum  cost  when  supply  Q  is 

chosen  so  that  the  cost  at  demand  D  *  0  is  equal  to  the  cost 

at  demand  D  *  D  ,  or 
max 


which  yields 


C  Q* 
s 


C_  (D  -Q*) 
0  max  w  ' 


t 


Q*  = 


(6) 


as  the  decision  rule.  This  minimax  cost  result  is  identical 
to  that  given  by  the  LaPlace  rule  (5). 

2.  The  Discrete  Case 

When  demand  is  a  discrete  random  variable  and  supply 
i3  limited  to  value  of  demand,  the  cost  function  of  this 
classic  discrete  case  is 
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C  (Q) 


Cg(Q  -  D)  ,  D  =  0,  1,  2, 
CQ  (D  -  Q)  ,  D  =  Q+l,  Q+2 


Q 


t 


(7) 


and  the  expected  cost  is 


Q  « 

E{C(Q)}  -  Cg  (Q  -  D)f(D)  +  ^  Cq(D  -  Q)f(D).  (8) 

D=0  D=Q+1 


Since  supply  Q  and  demand  D  are  discrete,  we  apply  the  notion 
of  sufficient  conditions  for  a  local  minimum. 


and 


E{C(Q*)}  <  E{C  (Q*  +  1)} 

E  {C  (Q* )  }  <  E{C(Q*  -  1)}  , 


to  the  expected  cost  equation  (8).  Simplifying,  we  finally 
obtain 


F  (Q*  -  1)  <  =■  ■  r  <  F  (Q* )  (9) 

as  the  optimal  decision  rule  to  minimize  expected  cost. 

For  the  Aspiration  Level  principle  of  choice,  we 
have  to  choose  supply  Q  so  as  to  keep  the  cost  below  a  de¬ 
sired  value  A  with  the  maximum  probability,  which  can  be 
interpreted  as 
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Max{P (Cost  1  A) }  . 

Q 

We  can  obtain  Q*  by  constructing  the  cost  matrix  associated 
with  various  combinations  of  supply  Q  and  demand  D  as  shown 
in  Table  I  below.  From  this  table  we  compute  the  probability 
that  cost  will  not  exceed  A  for  each  value  of  Q  and  select 
as  Q*  the  value  of  Q  that  provides  a  maximum  probability. 


TABLE  I.  The  Cost  Array  for  the  Classic 
Discrete  Case. 


When  there  is  uncertainty  about  demand,  the  LaPlace 

1 


approach  would  assume  f (D) 


max 


T-T  '  D  -  0,  1,  , 


and  it  follows  that 
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F  (D) 


D  + 
Dmax 


1 

+  1  * 


Substituting  F (D)  in  the  optimal  decision  rule  to 
minimize  Bxpected  Cost  (9),  we  obtain 


Q*  <  ( 


Cs  +  C0 


)  (D  + 
max 


1)  <  Q*  +  1 


(10) 


as  the  optimal  decision  rule. 

In  order  to  minimize  maximum  costs  at  Q*,  we  use  the 
notions  of 


and 


Maximum  C(Q*)  <  Maximum  C (Q*  +  1) 


Maximum  C(Q*)  <  Maximum  C(Q*  -  1)  . 


We  know  that  the  maximum  value  of  the  cost  function  (6)  is 
either  CgQ*  or  Cg  (D^  -  Q*).  Applying  this  information  to 
the  two  conditions  above,  we  have 


+  C, 


(D  + 
max 


1) 


Q*  +  1 


(ID 


as  the  optimal  decision  rule,  which  is  identical  to  the  one 
of  LaPlace  solution  found  earlier  (10). 

C.  FOUR  RELATED  PROBLEMS 

This  thesis  proposes  four  newsboy- like  problems  to  be 
examined.  All  of  them  deal  with  daily  real  life  problems 
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and  they  have  small  variations  from  the  classic  newsboy 
problems.  We  shall  now  investigate  the  newsboy  problems 
where 

(1)  demand  D  is  continuous  and  supply  Q  is  discrete; 

(2)  demand D  is  discrete  and  supply  Q  is  continuous; 

(3)  demand  D  and  supply  Q  are  both  discrete  but  supply 
Q  is  in  lots  of  n  items,  where  n  is  a  fixed 
integer;  and 

(4)  demand  D  and  supply  Q  are  both  continuous  but 
supply  Q  is  in  lots  of  size  n,  where  n  is  a  fixed 
real  number. 

The  first  two  problems  could  be  called  "mixed  newsboy 
problems"  and  the  last  two  "package  supply"  problems.  We 
will  describe  these  problems  one  by  one  in  the  following 
sections. 

1.  Demand  Is  Continuous,  Supply  is  Discrete 

The  case  of  continuous  demand  and  discrete  supply 
ihight  be  appropriate  for  any  number  of  real  world  problems 
where  demand  D  can  be  any  real  number  from  zero  to  infinity, 
and  supply  Q  is  acquired  in  containers  or  blocks  such  that 
the  supply  quantity  is  an  integer.  The  units  of  demand  D 
and  supply  Q  are  the  same.  This  case  will  be  investigated 
in  detail  in  Chapter  III. 

2.  Demand  Is  Discrete,  Supply  Is  Continuous 

A  situation  opposite  to  the  preceding  one  is  the  case 
of  discrete  demand  and  continuous  supply.  Here  the  amount  of 
demand  D  is  in,  say,  weight  units  or  volume  units  which  are 


23 


integer-valued.  The  amount  of  supply  Q  is  any  real  number 
from  zero  to  infinity  which  has  the  same  units  as  demand  D. 
We  will  examine  this  case  later  in  Chapter  IV. 


3.  Demand  And  Supply  Are  Both  Discrete  But 

Supply  Is  In  Lots  of  n  Items 

This  case  is  as  the  same  as  the  classic  discrete  one, 
except  that  supply  Q  is  in  Lots  of  n  items,  where  n  is  fixed 
integer  number.  Here  supply  must  be  acquired  in  lots  of  n 
items,  as  in  a  can,  box  or  tray,  and  demand  D  is  in  individual 
items.  We  will  call  this  case  a  "package  supply"  newsboy 
problem.  If  we  let  S  represent  the  number  of  packages 
ordered,  S  =  0,  1,  2,...,  then  the  supply  Q  is  equal  to  nS, 
where  n  is  a  package  size.  We  will  discuss  and  investigate 
optimal  decision  rules  for  this  problem  in  Chapter  V. 

4.  Demand  And  Supply  Are  Both  Continuous,  But 

Supply  Is  In  Lots  of  size  n 

This  case  is  similar  to  the  first  case  where  demand 
D  is  continuous  and  supply  Q  is  discrete.  The  difference  is 
that  supply  Q  in  this  case  is  served  in  a  container  whose 
capacity  is  not  in  one  unit.  In  other  words,  the  package 
size  n  can  be  any  non-negative  real  number.  We  can  see 
that  if  we  let  n  be  unity,  this  case  is  identical  to  the 
first  case.  Note  that  the  supply  Q  is  equal  to  nS,  where  S 
represents  the  number  of  packages  ordered.  We  will  discuss 
this  package  supply  problem  in  detail  later  in  Chapter  VI. 

In  the  subsequent  four  chapters,  we  seek  optimal 
decision  rules  both  under  risk  and  under  uncertainty  for  the 
four  cases  described  above. 


III.  OPTIMAL  SOLUTIONS  WHERE  DEMAND  IS 
CONTINUOUS  AND  SUPPLY  IS  DISCRETE. 


In  Chapter  II  we  introduced  the  classic  newsboy  problems; 
giving  optimal  solutions  for  expected  cost,  aspiration  level, 
LaPlace  and  minimax  cost.  In  the  classic  problem,  demand 
and  supply  have  the  same  units.  This  chapter  we  will  examine 
the  special  case  where  demand  is  continuous  but  supply  is 
discrete.  The  optimal  decision  rules  for  this  case  may 
differ  from  the  classic  one  because  of  its  nature.  For  this 
mixed  newsboy  problem,  we  will  investigate  the  nature  of 
optimal  solutions  when  the  distribution  of  demand  can  be 
estimated  (risk) ,  and  then  derive  formulas  to  determine 
optimal  supply  quantities  for  case  where  the  demand  distri¬ 
bution  cannot  be  estimated  (uncertainty) . 

We  will  consider  two  alternate  ways  in  which  a  known  or 
estimated  probability  distribution  of  demand  could  be  used: 

(i) ,  to  determine  a  value  of  variable  Q  in  which  the  ex¬ 
pected  (average)  cost  is  minimized,  and  (ii) ,  to  maximize 
the  probability  of  keeping  cost  below  some  aspiration  level 
A.  Before  looking  at  the  expected  cost  case  we  construct 
the  cost  function  as  follows.  Let 

Q  =  Supply,  Q  =  0,  1,  2,...  , 

and 

D  *  Demand,  0  <  D  <  »  . 
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The  cost  function  is 


C  (Q)  = 


C  (Q  -  D)  ,  0  <  D  <  Q  ,  Q«  0,  1,  2,  ... 


CQ(D  -  Q)  ,  Q  <  D  , 


where  C  is  the  cost  per  unit  of  supply  that  exceeds  demand 

S 

and  Cg  is  cost  per  unit  of  demand  that  exceeds  supply.  The 
cost  function  is  shown  in  Figure  1. 


CQ (D  -  Q) 


C  (Q) 


CS(Q  -  D) 


123Q5678  Q 

FIGURE  1.  The  Cost  Function  Of  Newsboy  Problem  where 

Demand  is  Continuous  and  Supply  is  Discrete. 


A.  MINIMIZING  EXPECTED  COST 

From  the  cost  function  (12)  we  can  express  the  expected 
cost  equation  as  follows.  Since  demand  D  is  continuous  with 
probability  density  f(D), 


e(c (Q) } 


/CS(Q  «  D)f  (D)dD  +  /  CQ(D  - 


Q)f(D)dD  .  (13) 
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To  find  optimal  solution  Q*  for  the  least  expected  cost  we 
cannot  differentiate  E{C(Q)}  with  respect  to  Q  since  Q  is 
discrete.  We  will  use  two  sufficiency  conditions  for  a 
local  minimum  of  a  function.  If 

E{  C  (Q* )}  <  E{C(Q*  +  1)>  , 

and 

E{C(Q*)}  <  E{  C  (Q*  -  1)}  , 

then  the  expected  cost  function  has  a  local  minimum  at  Q*. 
Expanding  the  first  inequality  with  the  expected  cost  func¬ 
tion  (13)  yields: 


The  right  hand  side  of  this  inequality  (14)  may  be  expanded 
as 


27 


28 


We  expand  and  simplify  this  inequality  (16)  in  the  same 
manner  as  we  did  for  the  first  condition,  and  finally,  we 
have 


F  (Q*-l) 


r 

(Q*- 


D)  f  (D)dD  < 


Q*  +  l 


(17) 


The  inequalities  (15)  and  (17)  lead  to 


F  (Q*-l) 


+ 


,Q* 

(Q*-D)f  (D)dD  < 
Q*-l 


C 

<  F  (Q*+l) 


I  (D-Q*)f(D)dD 

Jq* 


(18) 


as  the  optimal  decision  rule  for  minimizing  expected  cost 
for  this  mixed  newsboy  problem.  For  determining  optimal 
solution  Q*,  this  decision  rule  may  not  be  tractable  because 
of  difficulties  in  evaluating  the  integrals. 

1 

As  alternative  approach,  we  can  determine  the  optimal 
solution  for  the  minimizing  expected  cost  as  follows: 

(1)  Treat  demand  D  and  supply  Q  as  the  classic  conti¬ 
nuous  case  and  find  the  optimal  solution  Q*  from  decision 
rule  (3) 

C. 

F(Q*>  -  c“tV  * 

If  Q*  is  an  integer,  it  is  the  optimal  solution  for  this 
mixed  newsboy  problem.  If  this  Q*  is  not  an  integer,  we 
proceed  as  follows. 
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(2) 


Let  Q£  be  the  largest  integer  which  is  less  than  Q*. 

(3)  Let  Q*  -  Q*  +  1  . 

As  this  point  we  know  that  the  optimal  solution  is  either  Q* 
or  Q*  . 

(4)  Find  the  expected  cost  of  Q*  and  Q*  from  (2) : 


E{C(Q)  } 


(Q-D) f (D) dD 


+ 


(D-Q) f (D)dD. 


The  optimal  ordered  quantity  is  the  value  which  provides  the 
smaller  expected  cost.  Here  again,  an  optimal  solution 
requires  that  the  integrals  be  evaluated. 

B.  ASPIRATION  LEVEL  SOLUTION 

We  seek  the  optimal  decision  rule  with  the  aspiration 
level  principal  of  choice  for  this  mixed  newsboy  problem 
where  demand  D  is  continuous  and  supply  Q  is  discrete.  Follow¬ 
ing  the  same  notion  as  in  the  classic  continuous  case  (as 
shown  in  Figure  2) ,  we  see  that  the  optimal  Q*  is  such  that 
P{Cost  <  A}  »  F{Q*  +  A/Cq }  -  F{Q*  -  A/Cg }  is  maximized.  We 
cannot  differentiate  P  {Cost  £  A)  with  respect  to  Q  because 
Q  is  discrete. 
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FIGURE  2.  Conditions  for  an  Aspiration  Level  Solution  in  a 
Mixed  Newsboy  Problem  when  Demand  D  is  Continuous 
and  Supply  Q  is  Discrete. 


We  know  that 


Q+A/Cq 

F(Q  +  A/Cq)  -  F(Q  -  A/Cg)  -  f(D)dD  , 

!>VCS 


.Q*+A/C0 

and  we  can  construct  a  table  to  find  Q*  such  that  I  f(D)dD 

is  a  maximum.  This  is  shown  in  Table  II.  Q*-A/C_ 

s 
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TABLE  II.  Illustration  of  the  Method  to  find  an 
Optimal  Aspiration  Level  Solution  Q* 
for  the  Mixed  Newsboy  Problem  Where 
Demand  D  is  Continuous  and  Supply  Q  is 
Discrete,  Using  Hypothetical  Data. 


Q*  =*  3 


Q 

Q+A/Cq 
j  f  (D)dD 

Q-A/Cq 

0 

.1 

1 

.  3 

2 

.6 

—  3 

.8  — 

4 

.  4 

maximum 


For  this  particular  mixed  newsboy  problem,  we  have 
discussed  two  principles  of  choice  and  presented  decision 
procedures  for  each  principle.  Those  procedures  can  be 
applied  only  the  case  where  the  probability  distribution  of 
demand  is  known  or  can  be  estimated.  We  now  seek  a  decision 
rule  for  the  uncertainty  case  where  we  cannot  estimate  the 
demand  probabilities.  The  two  following  principles  of  choice 
which  will  be  discussed  in  connection  with  uncertainty  are 
the  LaP lace  and  minimax  cost  principles. 

C.  LAPLACE  SOLUTION 

As  described  in  Chapter  II,  the  LaPlace  principle 
assumes  that  the  probability  density  function  of  demand  is 
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33. 


After  resolving  the  integrals  we  have 


(Q*+l) 


1 

2 


which  leads  to 


^Dmax^ 


<  Q* 


1 

2 


(19) 


as  the  optimal  decision  rule  for  LaPlace  solution  of  this 
mixed  newsboy  problem. 

D.  MINIMAX  COST  SOLUTION. 

For  a  minimax  cost  solution  as  described  in  Chapter  II, 
we  wish  to  minimize  the  maximum  cost.  We  assume  that  the 
only  thing  we  know  about  the  demand  is  the  maximum  D 

max 

The  cost  function  for  this  mixed  problem  is  as  in  (12) , 

C  (Q  —  D),  0  <  D  <  Q  ,  Q  =*  0,  1,  2,... 

C  (Q)  = 

CQ(D  -  Q)  ,  Q  <  D  . 

Vie  know  that  the  maximum  cost  will  occur  at  the  extreme 
demand  D,  i.e.,  at  demand  0  equal  to  zero  or  to  D 

max 

Since  supply  Q  is  integer  0,  1,  2,...,  we  are  sometimes  not 

able  to  choose  Q*  such  that  C  Q*  ■  (D  -  Q*)  as  in  the 

s  u  max 

approach  of  the  standard  newsboy  problem  with  supply  and 
demand  both  continuous.  Then  the  following  procedures 
would  be  applicable. 
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(1)  Treat  supply  Q  as  continuous  (as  is  the  demand  D) 


and  compute  Q*  from 


Q* 


)  (D 


max 


) 


as  discussed  in  Chapter  II.  This  is  the  minimax  cost 

solution  to  the  standard  newsboy  problem.  If  Q*  is  an 

integer  then  Q*  is  the  optimal  order  quantity.  If  Q*  is  not 

an  integer  we  proceed  as  follows. 

(2)  Let  Q*  be  the  largest  integer  which  less  than  Q* 

and  let  Q*  -  Q*  +  1.  The  optimal  order  supply  will  be 

either  Q*  or  Q*.  For  this  principle  of  choice  we  have  to 

select  Q  such  that  M^n  max{C  0,  C. (D  -  Q) }  .  To  solve 

y  s  u  max 

this  problem  we  may  construct  a  table  such  as  TABLE  III. 
below.  The  procedure  may  be  described  through  a  simple 
numerical  example. 

Example  1.  Suppose  Dmax  *  10.8,  CQ  =  2  and  Cg  =  4 . 

From  the  standard  continuous  case  solution,  Q*  =  (g- Dmax®3*6 

s  '■'O 

and  the  possible  solutions  to  our  mixed  newsboy  problem  are 

QJ  *  3  and  Q£  *  4.  The  optimal  solution  may  be  identified 

by  checking  costs  at  D  ■  0  and  D  =  D  ,  as  illustrated  in 

max 

TABLE  III. 
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TABLE  III.  Illustration  of  a  Minimax  Cost  Solution 

for  a  Continuous  Demand,  Discrete  Supply 

Newsboy  Problem,  Given  C.  =  2,  C  =  4 

and  D  -  10.  S.  U 

max 


CSQ 

C0  (dmx"  Q) 

max 

Q*  =  3 

12 

15.6 

15.6 

Q*  =  4 

16 

13.6 

16 

min. 


From  TABLE  III.  above,  clearly  the  optimal  solution  is 
Qj  s  3< 

We  might  consider  the  another  approach  for  this  case  as 
follows.  Since  Q  is  integer  0,  1,...,  in  order  for  the 
maximum  costs  to  be  minimized  at  Q*,  the  following  inequa¬ 
lities  must  hold: 

maximum  C(Q*)  <  maximum  C(Q*  +1)  (20) 

and 

maximum  C(Q*)  <  maximum  C(Q*  -  1)  .  (21) 

As  before,  the  cost  function  will  have  its  maximum  value  at 
either  CO  or  C- (D  -  Q) ,  and  the  first  condition  (20)  may 

5  U  IuaX 

be  written  as 

maxtc^*,  C0(DmaJt-  Q*)><  max{  C,(Q*+1),  C0<DMX- 


% 
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while  the  second  condition  (21)  may  be  written  as 

maxfCsQ*,C0(Dmax-  0*))  <  max{Cs <Q*-1> ,C0 <Dmax-  Q**l»  . 

These  two  inequalities  are  exactly  the  same  as  those 
found  in  Chapter  II  in  the  investigation  of  classic  discrete 
case,  yielding 


C0(IW  1} 

Cs  +  C0 


<  Q*  +  1 


as  the  decision  rule  of  the  mixed  newsboy  problem  where 
demand  is  continuous  and  supply  is  discrete.  When  we  apply 
this  decision  rule  to  Example  1  above,  we  can  compute 


which  is  equal  to  3.93,  and  thus  we  can  conclude 


yw  11 

Cs  +  C0 

q*  »  3  as  before.  It  is  interesting  to  note  that  unlike  the 
standard  newsboy  problem,  the  LaPlace  and  minimax  cost  solu¬ 
tion  for  this  mixed  problem  are  not  identical. 

The  mixed  newsboy  problem  investigated  in  this  chapter 
is  only  slightly  changed  from  the  original  problem.  In  the 
next  chapter  we  will  examine  a  mixed  model  where  supply  is 
continuous  and  demand  is  discrete,  which  is  opposite  to  the 
case  discussed  in  this  chapter. 
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IV.  OPTIMAL  SOLUTIONS  WHERE  DEMAND  IS 
DISCRETE  AND  SUPPLY  IS  CONTINUOUS. 

One  interesting  mixed  newsboy  problem  is  the  case  where 
demand  D  is  discrete  and  supply  Q  is  continuous.  This 
problem  differs  from  the  classic  newsboy  problem  and  is 
opposite  to  the  one  discussed  and  investigated  in  the  pre¬ 
vious  chapter.  Problems  where  demand  D  is  discrete  and 
supply  Q  is  continuous  are  encountered  frequently  in 
application.  Some  examples  are;  how  much  gas  will  be  placed 
on  a  ship  for  portable  pumps  if  the  demand  for  gas  is  in 
gallon  cans,  and  how  much  coffee  will  be  prepared  in  the  pot 
for  each  day  if  the  demand  is  in  cups.  In  this  chapter,  we 
will  investigate  optimal  decision  rules  when  the  probability 
distribution  of  demand  is  estimated  (risk) ,  then  later 
derive  formulas  to  determine  the  optimal  supply  quantities 
for  cases  where  the  demand  distribution  can  not  be  estimated 
(uncertainty) . 

The  cost  function  of  the  problem  is  needed  for  determin¬ 
ing  the  optimal  decision  rules  in  the  following  sections. 

We  can  construct  the  cost  function  of  this  problem  as 
follows.  Let 

Q  =  Supply,  0  <  Q 

and 

D  »  Demand,  D  =  0 ,  1,  2,...  . 


The  cost  function  is 


ICg  (Q  -  D)  ,  Q  >  D  , 

(22) 

CQ  (D  -  Q)  ,  Q  <  D  ,  D  =  0,  1, . .  , 

where  Cg  is  cost  per  unit  of  supply  that  exceeds  demand  and  CQ 
is  cost  per  unit  of  demand  that  exceeds  supply.  If  we  assume 
that  demand  may  be  satisfied  only  in  discrete  units  then  we 
must  account  for  surpluses  of  less  than  one  unit  which  could 
occur  even  when  demand  exceeds  supply.  Let 

Q  =  Continuous  supply,  0  <  Q 

C  ”  c 

Q.^  =  The  integer  part  of  and 

Qn  =  Q„  -  Q.  ,  i.e.,  the  remainder 

K  Cl 

Now  we  have  Q  =  Q.+  Q0.  TABLE  IV.  below,  shows  some 

C  IK 

examples  from  the  cost  function  for  this  particular  problem. 
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TABLE  IV.  The  Cost  Array  where  Supply  is  Continuous, 
and  Demand  is  Discrete. 


From  TABLE  IV.  above  we  can  generalize  the  cost  function 


.  +  Q„  we  have 
l  R 

Cg(Q^  —  D)  +  C^QR  ,  D  =  0,  1,..., 

(23) 

C0(D  -  +  CsQr  ,  D  =  Qi+  1,  Q  +  2 - 

This  cost  function  (23)  will  be  used  for  the  following  dis¬ 
cussions  in  this  chapter. 

A.  MINIMIZING  EXPECTED  COST. 

When  demand  D  is  discrete  and  supply  Q  is  continuous,  we 
ha:*e  the  cost  function  as  equation  (2  3) 

cs(Qi  “  D)  +  CsQr  ,  D  =  0,  1,...,  Qi t 

C(Qc)  = 

Cq  (D  -  Q^)  +  CgQR  /  D  =  +  1,  +  2,  .  .  . 

We  can  see  that  for  any  supply  Qc  and  demand  D  the  cost  is 
less  if  Qr  is  zero.  Thus  we  can  conclude  that,  to  minimize 
expected  cost  for  the  case  where  demand  D  is  discrete  and 
supply  Q  is  continuous,  the  optimal  solution  Q*  must  be 
integer- valued.  Then  the  problem  reduces  to  the  classic 
discrete  supply,  discrete  demand  newsboy  problem  since  non¬ 
integer  supply  values  need  not  be  considered.  Optimal 
solutions  for  the  aspiration  level,  LaPlace,  and  minimax 
cost  principles  of  choice  will  also  coincide  with  the 
classic  problem.  Again,  this  is  for  the  case  where  demand 
may  be  satisfied  only  with  discrete  units. 

An  alternate  cost  structure  for  the  continuous  supply, 
discrete  demand  case  would  apply  the  unit  shortage  cost  CQ  as 
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r 


to  the  total  amount  by  which  demand  exceeds  supply.  Thus 
the  cost  function  becomes 


|cs (Qi  +  QR  -  D)  .  D  =  0,  1,...,  Qi  , 

(24) 

Cn(D  -  Q.  -  Q  )  ,  D  =  Q. +1,  Q. +2,...  . 

U  IK  1  1 

Now,  we  seek  supply  Q*  which  minimizes  the  expected  cost. 
The  expected  cost  for  this  problem  is 

E{C(Qc)  }  =  Yj  cost  f  <D>  . 

D 


The  first  two  terms  of  the  right-hand  side  of  (25)  are  the 
expected  cost  function  for  the  classic  discrete  newsboy 
problem.  From  the  third  term  we  see  that  E{C(Q„)}  is  linear 
in  Qr,  and  thus  for  an  optimal  solution  either  QR  ■  0  or 
Qr  -  1.0. 
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If  ^2  Cgf(D)  "  Cq  f  (D)J  >  0,  E{C(Qc)}  in  Equation 

L  D=0  D=Qi+l 

(25)  will  be  minimized  at  Q  =  0,  and  then  Q  =  Q. . 

x\  C  1 

Q_^  QO 

If  I*  £  Cg  f  (D)  -  J2  C0f(D)]  <  0  '  E{C^QC)}  in 

L  D=0  D*Qi+l  J 

Equation  (25)  will  be  minimized  at  =  1,  and  thus 

q*c  «  Qi  +  1.  Again,  we  can  conclude  that  for  a  minimum 

expected  cost  the  optimal  solution  Q*  must  be  an  integer. 

Thus  the  optimal  decision  rule  for  this  problem  is  the  same 

as  of  the  standard  discrete  newsboy  problem  in  equation  (9) 

C 

F(Q*  -  1)  <  jt  ■  v  «-  <  F  (Q* )  ,  Q*  =  0,  1,... 

S  U0 

B.  ASPIRATION  LEVEL  SOLUTION. 

With  the  aspiration  level  principle  of  choice,  it  was 
shown  earlier  that 

P  {Cost  _<  A}  *  P{Q  -  A/Cg  <  D  <  Q  +  A/Cq}  . 

The  distribution  of  demand  D  is  discrete,  but  for 
notational  convenience  we  will  interpret  F(X),  X  real,  as 
F(y),  where  Y  is  the  integer  part  of  X.  Then 

P  {Cost  _<  A)  -  F{Q  +  A/Cq}  -  F(Q  -  A/Cs>  .  (26) 

In  seeking  a  value  of  Q  which  maximizes  this  probability, 
we  cannot  differentiate  P(Cost  <  A)  in  order  to  find  the 
maximum  because  F(D)  is  a  step  function. 
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Since  supply  Q  is  continuous  and  demand  D  is  discrete, 

the  optimal  supply  Q  may  occur  in  range  or  interval.  For 

the  sake  of  the  best  explanation  and  good  understanding  we 

propose  a  simple  numerical  example. 

Example  2.  Suppose  that  the  unit  cost  of  surplus  C  is 

s 

4,  the  unit  shortage  cost  CQ  is  6,  and  the  probability 


distribution  for  demand  D  is 

-  -  F  (D) 

0  0.4  0.4 

1  0.3  0.7 

2  0.2  0.9 

3  0.1  1.0 


We  are  looking  for  the  optimal  supply  Q*  that  maximizes 
P(cost  _<  A).  Suppose  that  the  cost  aspiration  level  A  is  5, 
to  find  the  optimal  solution  we  use  the  equation  (26)  and 
construct  TABLE  V.  shown  the  following  page.  We  compute 
A/Cq  *  .83,  and  A/Cg  »  1.25.  The  optimal  Q*  is  such  that 
P(Q*  <_  5}  *  F{Q*  +  .83}  -  F{Q*  -  1.25}  is  a  maximum. 
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TABLE  V.  Illustration  Of  How  To  Find  The  Optimal  Solution 
From  P{Q  15}=  F{Q  +  .83}  -  F{Q  -  1.25}. 


Q 

F{Q  +.83} 

0 

F  { . 83 }  =  .4 

.17 

F  {1 }  *  .7 

.25 

F  {1. 0  8  }  =  .7 

1.17 

F {2 }  =  .9 

1.25 

F  {2 . 0  8  }  *  .9 

2.17 

F  {3  }  =  1 

2.25 

F  {3.08  }  =  1 

3. 

F  {3 . 83  }  =  1 

F{Q  -  1.25} 


F  {-1.  25  } 
F  {- 1. 0  8  } 
F  {-1 . 0  } 
F{-0. 8} 
F  {0  } 
F  (0 . 92  } 

f(i} 

F (l. 75  } 


Difference 


From  TABLE  V  above,  the  optimal  solution  is 

1.17  <  Q*  <  1.25 


Note  that  we  choose  Q  so  that  Q  +  .83  and  Q  -  1.25  are 
alternately  integer- valued.  We  can  check  that  if  Q  is  in 
the  closed  intervald.  17,  1.25)  the  cost  will  never  exceed  5 
Maximizing  cost  solution  and  aspiration  cost  level 
solution  were  already  discussed  for  this  problem  in  case  the 
probability  of  demand  can  be  estimated.  Now,  we  will 
investigate  this  problem  in  the  case  that  the  probability  of 
demand  is  unknown  (uncertainty).  As  before,  principles  of 
choice  will  be  discussed  here,  namely,  LaPlace  and  minimax 


C.  LAPLACE  SOLUTION 

We  already  proved  that  the  optimal  expected  cost  rule 
for  this  problem  is  the  same  as  of  classic  discrete  case, 
i.e.  , 

C 

F(q*  -  1)  <  - - JL_  <  F(Q*)  . 

Ls  0 


Thus  the  decision  rule  for  LaPlace  principle  of  this  problem 


must  be 


(Cs  +°Co)‘D" 


+  1)  <  Q*  +  1  , 


which  is  the  classic  discrete  case  (10)  reviewed  in  Chapter  II. 
D.  MINIMAX  COST  SOLUTION 

Under  this  principle  of  choice  we  will  choose  Q  so  that 
the  worst  possible  future  cost  will  be  as  small  as  possible. 

In  other  words,  we  choose  Q  in  order  to  minimize  the  maximum 
cost.  It  is  clear  that  we  will  minimize  the  maximum  cost 
when  Q  is  chosen  so  that  the  cost  at  D  =  0  is  equal  to  the 
cost  at  D  *  Dtna'J'  it  is  possible.  In  this  problem,  since 
Q  is  continuous,  therefore  we  can  choose  Q*  so  that 


or 


Note  that  this  is  identical  with  the  minimax  cost  solution 
of  the  classic  continuous  case  (6)  found  in  Chapter  II. 
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In  the  next  chapter  we  will  introduce  and  examine  the 
"package  supply"  newsboy  problem  where  demand  and  supply  are 
both  discrete  but  supply  is  in  lots  of  n  items. 
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V.  OPTIMAL  SOLUTIONS  WHEN  DEMAND  AND  SUPPLY  ARE  BOTH 
DISCRETE  AND  SUPPLY  IS  IN  LOTS  OF  n  ITEMS 

Newsboy  problems  having  discrete  demand  and  supply  were 
reviewed  and  displayed  in  Chapter  II.  That  case,  which  we 
called  the  classic  discrete  case,  assumed  the  same  units  for 
demand  and  supply.  In  this  chapter  we  will  discuss  the  case 
where  demand  and  supply  are  both  discrete,  but  supply  occurs 
in  lots  of  n  demand  units.  This  "package  supply"  problem 
is  frequently  encountered  in  application.  Some  examples 
are;  the  number  of  twelve  eggs  in  a  tray,  the  number  of 
bullets  in  a  magazine,  the  number  of  shoes  in  the  spare  box 
for  an  auto  brake-drum  system,  and  so  on.  For  this  package 
supply  newsboy  problem,  we  will  investigate  the  nature  of 
optimal  solutions  when  the  distribution  of  demand  can  be 
estimated  (risk) ,  and  then  derive  formulas  to  determine 
optimal  supply  quantities  for  cases  where  the  demand  dis¬ 
tribution  cannot  be  estimated  (uncertainty).  Finally,  we 
will  compare  these  solutions  to  the  classic  discrete  case. 

We  can  construct  the  cost  function  as  follows.  Let 

n  *  number  of  items  in  a  package,  where  n  is  a  constant 
positive  integer. 

S  *  number  of  packages  ordered,  where  S  »  0,  1,  2,... 

S  is  a  decision  variable. 

C(S)  ■  Total  cost  . 
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With 


Now,  the  supply  Q  is  equal  to  nS,  nS  =  0,  n,  2n,...  . 
this  notation,  since  cost  depends  upon  whether  we  have  a 
surplus  or  a  shortage,  we  can  readily  write  the  cost  func¬ 
tion  for  this  model.  The  cost  function  is 

Cg(nS  -  D)  ,  D  =  0,  1,...  nS 

(28) 

Cq(D  -  nS)  ,  D  *  nS  +  1,  nS  +  2,  ...  . 

This  cost  function  will  be  used  in  the  derivation  in 
this  chapter. 

A.  MINIMIZING  EXPECTED  COST  SOLUTION 

The  expected  cost  expression  for  our  discrete,  package 
supply  newsboy  problem  is 

nS 

E  (Cost)  *  E{C  (S)  }  *  ^  Cs(nS  ~  D)f(D) 

D=0 

00 

+  53  CS(D  ~  nS) f (D) •  (29) 

D=nS+l 

Sufficiency  condition  for  a  local  minimum  of  a  function 
defined  for  integer  values  of  its  argument  are,  in  terms  of 
our  expected  cost  function  with  minimum  at  S*, 

EtCtS*)}  <  E(C (S*  +  1)} 

and 

Etc (S*) }  <  Etc (S*  -  1) }  . 
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so 


(31) 


nS* 

F{(S*  -  1)  n}  +  i  £  (nS*  -  D)f(D) 

D=nS*-n+l 


The  inequalities  (30)  and  (31)  may  be  combined  to  give 

r  nS*  -i  c 

j^F  (  (S*  -  1)  n)  +  |  {nS*  —  •  © )  f  ( D )  I  <  g — ^ 


D=nS*-n+l 


[ 


<  F { (S*  +  1) n}  -  i 


nS*+n 

i  £  (D  -  nS*)f(D) 
D=nS*+l 


] 


(32) 


Hence,  we  can  find  the  optimal  supply  S*  which  satisfies  the 
double  inequality  (32)  above. 

An  alternative  approach  for  the  optimal  solution  Q*  can 
be  obtained  as  follows. 

(1)  Treat  demand  D1  and  supply  Q  as  in  the  classic 
discrete  case. 

(2)  Find  the  optimal  supply  Q*  from  (9)  F (Q*  -  1) 

C0 

<  77-  <  F (Q*) .  If  Q*  is  a  multiple  of  n, 

cs  +  u0 

it  is  optimal;  Otherwise,  we  proceed  as  follows. 

(3)  Let  Q£  be  the  largest  integer  multiple  of  n  which 
is  less  than  Q*,  and  let  SJ  =  Qj/n 

(4)  Let  SJ  »  S*  +  1 


51 


(5)  Find  the  expected  cost  of  S£  and  S*  from  (29) 

CD 

nS 

E  {C  (S )  }  =  Cg  (nS  -  D)  +  2  C0(D  "  nS)f(D)  • 

D=0  0=nS+l 

(6)  The  optimal  order  quantity  is  the  value  which 
provides  the  smaller  expected  cost. 

B.  ASPIRATION  LEVEL  SOLUTION 

For  an  aspiration  level  approach,  we  can  obtain  the 
solution  by  computing  from  the  cost  matrix  in  a  manner 
identical  to  that  done  for  the  classic  discrete  case  in 
Chapter  II.  Thus,  we  have  the  cost  array  shown  on  TABLE  VI. 
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TABLE  VI.  The  Cost  Array  For  The  Case  Where  Demand  And 
Supply  Are  Both  Discrete  And  Supply  Is  In 
Lots  Of  n  Items 


P{Cost  <  A} 
D 


(33) 


=  P{nS  -  A/Cs  <_  D  <_  nS  +  A/Cq}  , 
0/  1  /  2 , .  .  .  • 


We  can  simplify  equation  (33)  as 


P{  Cost  <_  A}  =  F{  nS  +  A/C0>  -  F{  nS  -  A/Cg}  . 

Since  demand  D  is  discrete  with  D  =  0,  2,  2,...,  nS  +  A/CQ 
must  be  rounded  down  to  an  integer  l2»  and  nS  -  A/Cg  must 
be  rounded  up  to  integer  1^  _>  0,  so 


P{Cost  <  A} 

s 

p(I2>  “  F^I1> 

or 

P{Cost  <_  A} 

= 

E  f(D)  * 

D*I1 

(34) 

The  optimal  solution  S* 

is 

such  that  the  equation 

(34) 

D.T 

P{Cost  <  A} 

m 

7^  f (D )  is  a  maximum. 

M 

H 

Q 

C(Q) 

• 

A 

• 

1  I 

»  1  ’ 

■:  i/‘  ' 

-if- 

a 

• 

i  * 

a  1  * 

.  :  ’  1  k 

D  *  nS  +  A/Cq 

1/  2  3  4 

D  ■  nS  -  A/C 

S 

5 

6  7  8  9  ^10  11 

X2 

— * -  D 

Q 

FIGURE 

3.  P{Co«t  <  A> 
givan  n  ■  3. 

m 

P{nS  -  A/C  <  D  £nS  + 
s 

A/C0}  , 
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To  find  the  optimal  solution  S*,  we  can  construct  a 
table  and  as  TABLE  VII. 

TABLE  VII.  Illustration  of  the  Method  to  find  an  Optimal 
Aspiration  Level  Solution  S*  for  the  Package 
Supply  Problem. 


s 

Q=nS 

nS-A/C 

5 

nS+A/CQ 

X1 

*2 

D=! 

E 

D-Il 

- - — 

f  (D) 

0 

• 

• 

• 

■ 

■ 

.2 

1 

• 

• 

• 

m 

m 

.4 

S*-  2 

• 

• 

• 

• 

m 

BK 

max. 

3 

• 

• 

• 

• 

m 

.3 

In  the  following  sections  we  will  discuss  the  decision  under 
uncertainty  for  this  model.  First,  we  will  derive  the 
LaPlace  solution,  and  then  the  minimax  cost  solution. 

C.  LAPLACE  SOLUTION 

The  LaPlace  approach,  as  described  in  Chapter  II,  is  to 
assume  that  demand  is  uniformly  distributed  over  the  demand 
interval,  and  then  use  an  expected  value  solution.  Thus, 
for  this  model,  we  would  assume  that  the  distribution  of 
demand  is  uniform  (discrete).  Thus  with  an  estimated  of 
the  maximum  demand  D 

max 


f  (D) 


5  +T 

max 


,  0,  1 , . . . ,  D  , 

max 
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and  the  distribution  function  is 


F  (D) 


D+l 


D  + 
max 


I 


The  optimal  expected  value  rule  (32)  developed  at  the  begin¬ 
ning  of  this  chapter  is 


F {  (S*-l)n> 


+  I 

n 


ns* 

E 

D“nS*-n+l 


(nS*-D)f(D)  < 


C  + 
s 


<  F{ S*+l) n) 


nS*+n 

^  (D-nS*) f (D)  • 

D=nS*+l 


Substituting  F(D)  and  F (D)  leads  to 


(S*-l)n+l 
~D  +  1 


max 


+ 


1 

n 


nS* 

E 

D=nS*-n+l 


(nS*‘D'irTT  * 

max 


''O 

C_+  C, 


s 


(S*+l) n+1 
__ 


max 


nS*+n 

-  ;  £  (D-nS*' 

D+nS*+l 


max 


S6 


or 


nS< 


(S*-l)  n+1  +  -  V  (nS*-D)  <  ^  • 0  •  (Dm  +1)  <  (S*+l)n+l 

n  Cmd  C  +  c_  max 

s  0 

D=nS*-n+l 


nS*+n  , 

K  L  (D-nS*)  . 
D=nS*+l 


(35) 


To  simplify  this  equation  (8)  we  use  the  notion  that 


b  2  2  ^ 

2  D  *  --ra2~>‘ — b  and  £  C  =  (b-a+1)  C 

D=a  a 

where  D  =  0,  1,  2,...,  and  a,  b,  C,  are  constant  non-negative 
integers.  The  left  hand  side  of  (35)  becomes 

(S*-l) n  +  1  +  i  n2S*  -  ^-{(nS*)2  -  (nS*-n+l)2 

+nS*  -  n  +  1  +  nS*} 

which  is  simplified  so  that  the  left  inequality  is 

“s*  -  T  <”-l)  <  •  «dMx  *  l>  <36' 
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The  right  hand  side  of  (35)  becomes 


(S*+l)n  +  1  +  i  n2S*  -  ^{(nS*+n)2  -  (nS*l)2  +  nS*  +  1  +  nS*+  n>. 


We  can  simplify  this  by  the  same  manner  as  before  and  we  have 


nS*  +  j  (n+1)  >  c^+  '"max 


(D _ +  1)  . 


(37) 


The  inequalities  (36)  and  (37)  lead  to 

nS.  .  1  („-l)  <  g-fo  (Dmax  +  1)  <  ns*  ♦  \  (n+1) 

S  0 


(38) 


as  the  optimal  decision  rule  of  LaPlace  solution  for  this 
"package  supply"  problem.  Note  that  if  the  value  of  n  is 
unity,  the  inequality  (38)  becomes 


S*  < 


V  C0 


(Dm_  +  1) 
max 


<  S*  +  1  , 


which  is  identical  to  the  optimal  decision  rule  (H)  for  the 
classic  discrete  case  in  Chapter  II. 

As  an  alternative  approach,  we  can  obtain  the  optimal 
solution  for  the  LaFlace  principle  of  choice  as  follows: 

(1)  Treat  supply  Q  with  units  of  0,  1,  2,...  ,  so  that 
the  model  becomes  the  classic  discrete  one. 

(2}  Use  optimal  decision  rule  (11)  in  Chapter  II  for 
the  LaPlace  solution 
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D.  MINIMAX  COST  SOLUTION 

This  approach  for  decisions  under  uncertainty,  as  men¬ 
tioned  in  Chapter  II,  is  to  minimize  the  maximum  cost.  We 


assume  that  the  only  thing  we  know  about  demand  is  D 

max 

For  this  model,  the  newsboy  cost  function  is 


In  order  for  the  maximum  costs  to  be  minimized  at  S*,  the 
following  inequalities  must  hold: 


and 


Maximum  C(S*)  <  Maximum  C(S*  +1)  (39) 


Maximum  C(S*}  <  Maximum  C(S*  -  1)  (40) 


The  cost  function  for  package  supply  S  will  have  its  maximum 

value  at  either  demand  equal  to  zero  or  demand  equal  to 

D  Thus  the  maximum  cost  will  be  either  C  nS  or 

max  s 

C0^Dmax  ”  nS)  •  an<*  the  first  condition  (39)  may  be  written 
as 

Max{CsnS*,C0(Dmax-nS*)}  <  Max{Cgn (S*+l)  ,CQ  (D^-n (S*+l) )  }  .  (41) 


Now 


and 


C  nS*  <  C  n(S*  +  1) 
s  s 


C0(Dma*  *  "<s*  *  1>>  <  colDmax  '  ns*K 


Applying  these  two  inequalities  to  the  inequality  (41),  the 
first  condition  becomes 


C_ {°  -  ns*}  <  c  {n(S*  +  1)}. 

u  max  s 

Adding  Cg{n(s*  +1)}  to  both  sides,  we  have 

c0{Dmax  *  nS*  *  n(s*  +  D>  <  n(S*  ♦  1)  (Cg  +  CQ)  , 
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i'in  II  rttfei-r 


or 


n(S*  +  1)  < 


C  +  C _  max 
s  0 


(D _ +  n) 


(42) 


as  a  useful  form  of  the  first  condition  for  a  minimax  cost 
solution  at  S*. 

The  second  condition  (40)  may  also  be  written  as 


Max{Csns*,C0(Dmax-nS*)}  <  Max{C=n  (S*-l)  , Cn  (D_-n  (S*-l)  )  >. 


0  max 


Now 


and 


C  nS*  >  C  n(S*  -  1)  , 
s  s 


C0(Dmax  -  n(S*  -  !»>  C0<  Dmax  *  nS*}  • 


Applying  these  two  inequalities  to  the  inequality  (43),  the 
second  condition  becomes 


CsnS*  <  C0lDnax  -  n'S*  -  »> 


Adding  CqHS*  to  both  sides,  we  have 


nS*(C8  +  CQ)  <  C0{Dmax  -  n(S*  -  1)  +  nS*>, 


or 


nS*  < 


(S'  +  CQ  "max 


{D _ +  n} 


(44) 


(43) 
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as  a  useful  form  of  the  second  condition  for  a  minimax  cost 
solution  at  S*.  Finally  the  inequality  (42)  and  the  in¬ 
equality  (44)  lead  to 


nS*  < 


C„{D  +  n} 
0  max 


<  n(S*  +  1) 


as  the  optimal  decision  rule  for  the  minimax  cost  solution. 

The  package  supply  newsboy  problem  investigated  in  this 
chapter  is  similar  to  the  classic  discrete  problem,  and  the 
derivations  and  optimal  solutions  of  both  problems  are 
comparable.  In  the  next  chapter  we  will  examine  a  continuous 
problem  where  supply  Q  is  in  lots  of  size  n,  where  n  cam  be 
any  positive  real  number. 
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VI.  OPTIMAL  SOLUTIONS  WHEN  DEMAND  AND  SUPPLY  ARE  BOTH 
CONTINUOUS  BUT  SUPPLY  IS  IN  LOTS  OF  SIZE  n 


In  previous  chapters  we  saw  several  different  variations 
of  the  newsboy  problem.  In  this  chapter  we  will  introduce 
another  interesting  one.  It  is  the  case  where  demand  and 
supply  are  both  continuous  but  supply  is  in  lots  of  size  n. 
This  problem  is  similar  to  the  case  where  demand  is  conti¬ 
nuous  and  supply  is  discrete  investigated  in  Chapter  III. 

The  difference  is  that  the  supply  is  in  lots  of  size  n, 
where  n  can  be  any  positive  real  number.  (If  the  value 
of  n  is  unity,  this  case  is  identical  to  the  case  found  in 
Chapter  III.)  This  "package  supply"  newsboy  problem  is 
frequently  encountered  in  application.  An  example  is  that 
of  how  many  cans  (each  contains  3.5  gallons)  of  lubricating 
oil  should  be  held  in  stock  if  the  demand  for  oil  is  a 
continuous  unknown  variable. 

We  can  construct  the  cost  function  of  this  "package 
supply"  problem  as  follows.  Let 

n  *  package  size,  is  a  constant  positive  real  number 
S  ■  number  of  packages  ordered,  a  decision  variable 
limited  to  non-negative  integers. 

Here  the  supply  Q  is  equal  to  nS,  where  nS  ■  0,  n,  2n,... 
With  this  notation  and  the  previous  assumption  of  shortage 
cost  and  surplus  cost,  we  can  readily  write  the  cost  func¬ 
tions  for  this  model.  The  cost  function  is 


n- 
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cost  =  C(S) 


0  <  D  <  nS  , 


Cg (nS  -  D)  , 

Cq  (D  -  nS)  ,  nS  <_  D  , 


(46) 


where  C  is  cost  per  unit  of  supply  that  exceeds  demand  and 
s 

Cq  is  cost  per  unit  of  demand  that  exceeds  supply. 

As  mentioned  earlier,  this  "package  supply"  problem  is 
similar  to  that  one  discussed  in  Chapter  III.  The  easiest 
way  to  sol \e  this  problem  is  to  change  the  unit  of  demand  D 
to  the  unit  of  supply  Q  (package  or  can) .  The  transformation 
as  follows : 

Let  D'  =  ^  .  Thus  D'  is  in  units  of  package  size  (or 
can) .  Now  demand  D'  is  continuous  and  supply  S  is  discrete 
S  ■  0,  1,  2,...,  which  is  identical  to  the  model  examined 
in  Chapter  III.  We  must  also  change  the  probability  density 
function  of  demand  f(D),  and  correct  the  cost  function.  The 
inverse  of  transformation  is 

D  *  nD’  , 


and  the  Jacobian  is 

dD'  "  n  * 

By  transformation  principle  we  have 

f(D')  -  nf (D) 

as  the  probability  density  function  of  D' .  The  unit  surplus 
oost  becomes  nCs  and  the  unit  shortage  cost  becomes  nCQ. 
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From  this  we  can  rewrite  the  cost  function  as 


Cost  =  C(S) 


nC  (S  -  D* ) 
s 

nCQ  (D 1  -  S) 


0  <  D*  <  S  , 

S  <  D '  ,  S  =  0,  1, .  .  . 


(47) 


we  can  solve  this  "package  supply"  easily  by  applying  the 
appropriate  optimal  decision  rules  derived  in  Chapter  III 
for  the  case  where  demand  is  continuous  and  supply  is 
discrete,  as  a  numerical  example. 

Example  3.  Suppose  the  probability  density  function  of 

—  4D 

demand  is  f(D)  *  4e  D  >  0,  the  unit  surplus  cost  is  5  and 
the  unit  shortage  cost  is  7.5,  and  the  ordering  unit  is  2.5 
demand  units.  Thus  n  ■  2.5. 

Here  we  have  D'  *  and  =  2.5  as  the  Jacobian  of 
transformation.  The  density  function  f(D')  =  nf(D)  becomes 
f(D')  -  2.5(4e“4(2,5D,) )  or  e“D'  where  D  •  2.5D',  and  the 
unit  surplus  cost  and  unit  shortage  cost  become  2  and  3 
respectively. 

We  have  shown  ways  of  obtaining  optimal  solutions  to  the 
fourth  and  last  of  the  newsboy  problems  we  set  out  to  invest- 
gate.  In  the  next  chapter  we  will  give  some  conclusions  to 
this  paper  and  some  suggestions  for  further  work  on  variations 
of  the  newsboy  problem. 
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VII.  CONCLUSIONS  AND  SUGGESTIONS  FOR 
FURTHER  WORK. 


From  this  thesis,  we  achieved  decision  rules  for  two 
"mixed  newsboy”  problems  and  two  "package  supply"  newsboy 
problems.  The  principles  of  choice  considered  were  expected 
cost  and  aspiration  level  for  decisions  under  risk,  and 
LaPlace  and  minimax  cost  for  decisions  under  uncertainty. 

We  began  by  reviewing  the  notion  of  decision  making,  showing 
the  optimal  decision  rules  for  the  standard  newsboy  problem 
under  each  of  the  four  principles  of  choice.  Then  we  consi¬ 
dered  two  mixed  newsboy  problems,  one  with  continuous  supply 
and  discrete  demand,  and  the  other  with  discrete  supply  and 
continuous  demand.  Thereafter,  we  discussed  and  investigated 
two  "package  supply"  newsboy  problems.  It  was  found  that 

sufficiency  conditions  for  the  local  minimum  of  a  function 

2 

(finite  difference  equations  }  played  an  important  role  in 
investigating  expected  cost  solutions  for  these  problems. 

We  could  not  apply  ordinary  differential  calculus  because 
both  demand  and  supply  were  not  continuous. 

Some  of  the  decision  rules  we  achieved  in  this  paper  are 
not  quite  practical  because  of  the  intractability  of  the 
formulas,  however  we,  in  some  cases,  were  able  to  show  alter¬ 
nate  ways  to  reach  the  optimal  solution  by  applying  the 
standard  decision  rules  for  the  classic  problem. 

We  feand  that  the  problem  where  demand  and  supply  are 
both  continuous  but  supply  is  in  lots  of  size  n  is  similar 
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to  the  discrete  supply,  continuous  demand  problem,  and  thus 
we  showed  an  easy  way  to  reach  the  optimal  solution  by  simply 
transforming  the  problem. 

In  the  investigations  for  achieving  decision  rules  for 

"mixed"  and  "package  supply"  newsboy  problems  in  this  paper, 

only  linear  cost  functions  are  used.  In  many  applications, 

consideration  of  the  kinds  of  costs  involved  suggests  that  a 

4 

U-shaped  cost  curve  is  required  .  With  this  consideration 
in  view,  the  cost  functions  may  sometimes  be  approximated 
with  reasonable  accuracy  by  a  positive  definite  quadratic 
form.  For  further  work,  it  is  recommended  that  quadratic 
cost  functions  be  employed  in  the  four  newsboy  problems  in 
this  paper,  and  optimal  solutions  sought. 
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